Abstract elementary class
In model theory, an abstract elementary class, or AEC for short, is a class of models with a partial order similar to the relation of a substructure of an elementary class in first-order model theory. They were studied by Shelah (2009).
Definition
, for K a class of structures in some language L, is an AEC if it has the following properties:
- is a partial order on K
- If then
- Isomorphisms: K is closed under isomorphisms, and if such that , , and then
- Coherence: If , and then
- Tarski-Vaught Chain Axioms If is a chain, ie.
- Löwenheim–Skolem Axiom There exists a cardinal denoted by , such that if A is a subset of the universe of M, then there is M' in K whose universe contains A such that and
Examples
Shelah's Categoricity Conjecture
The work done on AECs is in large part done to prove Shelah's categoricity conjecture, which is a conjecture analogous to Morley's categoricity theorem in first-order model theory.
The conjecture states, in simple terms, for every AEC K there is some cardinal (which depends only on ) such that if K is categorical at some , ie. every model of size is isomorphic, then K is categorical at all .
Results
The following are some important results about AECs:
- Shelah's Presentation Theorem: Any AEC can be written as a PC class, where the language is of size and we omit at most many types.
References
- Shelah, Saharon (2009), Classification theory for elementary abstract classes, Studies in Logic (London), 18, College Publications, London, ISBN 978-1-904987-71-0
- Shelah, Saharon (2009), Classification theory for abstract elementary classes. Vol. 2, Studies in Logic (London), 20, College Publications, London, ISBN 978-1-904987-72-7